package com.wyx.suanfa;

import java.util.*;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class diameterOfBinaryTree {
    //给你一棵二叉树的根节点，返回该树的 直径 。
    //
    //二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。
    //
    //两节点之间路径的 长度 由它们之间边数表示。
    public static void main(String[] args) {

    }

}
/*class Solution {
    int count;
    public int diameterOfBinaryTree(TreeNode root) {
        depath(root);
        return count;
    }

    private int depath(TreeNode root){
        if(root == null){
            return 0;
        }
        int left = depath(root.left);
        int right = depath(root.right);
        //看当前路径是否是最大路径
        count = Math.max(count,left + right);
        //返回上级当前最长路径长度
        return Math.max(left,right) + 1;
    }
}*/